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Information Disclosure Statement 



Assistant Commissioner for Patents 
Alexandria, Virginia 22313-1450 



Sir: 



1. Pursuant to 37 C.F.R. 1.97 and 1.98, and in compliance with 37 C.F.R. 1.56, the Office's attention is directed to the 
patents, publications and other information listed on the attached PTO-1449. A copy of each listed document is enclosed 
except for: (a) pending applications or (b) those previously cited or submitted to the Office in the following application(s) 
upon which this application relies for an earlier filing date under 35 U.S.C. 120: 

Serial No.: ' 

Filing Date: 

Regarding any document, publication or other information for which a date is not given on the attached PTO-1449, 
Applicant(s) believe(s) the same may qualify as "prior" art to this application and should be treated accordingly, although 
Applicant(s) reserve(s) the right to contest the prior art status of any document, publication or information, should issue arise. 

2. Regarding each listed document that is not in the English language, an English-language translation accompanies this 
Statement as indicated on the attached PTO-1449 or a concise explanation of the relevance of the document is set forth in the 
following document(s): 

( a ) Copy of each English language version of a search report indicating the degree of relevance found by the 

foreign office of each document being submitted from the search report. 

(t>) Attachment entitled "Concise Explanation of Relevance of Non-English Language Documents". 

3. Pursuant to 37 C.F.R. 1 .97(b) this Statement is being filed (one must be checked): 

(a) Within 3 months of the filing date or date of entry into the National Stage. 

(b) X Before the mailing date of a first Office Action on the merits. If this Statement is not filed before the 

mailing date of a first Office Action on the merits, the required certification is given below or, in the 
absence thereof, the Office is authorized to charge the required fee set forth in 37 C.F.R. 1. 17(p) to Deposit 
Account No. 50-1063 for consideration of this Statement. 
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(c) After the period set forth in 37 C.F.R. 1 .97(b) but before the mailing date of either a final action or a notice 

of allowance. 

( 1 ) The required certification is given below, or 

(2) _ Enclosed is a check covering the fee set forth in 37 C.F.R. 1 . 1 7(p) for consideration of this Statement, or 

(3) — Charge the fee set forth in 37 C.F.R. 1. 17(p) to Deposit Account No. 50-1063. 

(d > After the mailing date of either a final action or a notice of allowance, but before payment of the issue fee 

Petition hereby is made for consideration of this Statement and the required certification is indicated below. 

(1) — Enclosed is a check covering the fee set forth in 37 C.F.R. 1.17(i)(l), or 

(2) _ Charge the fee set forth in 37 C.F.R. 1.17(i)(l) to Deposit Account No. 50-1063. 

4. Certification (if applicable) 

(a) The undersigned hereby certifies that each item of information contained in this Statement was cited in a 

communication from a foreign patent office in a counterpart foreign application not more than 3 months 
prior to the filing of this Statement. 

(b) The undersigned hereby certifies that no item of information contained in this Statement was cited in a 

communication from a foreign patent office in a counterpart foreign application or, to the undersigned's 
knowledge after making reasonable inquiry, was known to any individual designated in 37 C.F.R. 1 56(c) 
more than 3 months prior to the filing of this Statement. 

5. The Commissioner is hereby authorized to charge any additional fees or credit any overpayment to Deposit Account 
No. 50-1063. 



Respectfully Submitted, 




Jeffrey R. Sadlowski 
Reg. No. 47,914 

24 th Floor, National City Center 
1900 East 9 th Street 
Cleveland, Ohio 441 14 
(216) 696-8730 

CERTIFICATE OF MAILING UNDER 37 C.F.R. 61.8 
I hereby certify that this correspondence (along with any paper referenced as being attached or enclosed) is being 
deposited on the below date with the United States Postal Service with sufficient postage as first class mail in an envelope 
addressed to Assistant Commissioner for Patents, Alexandria, Virginia 223 13-1450. 



Date: NW"vfc4^ P t iou ^ ^fi*4t**~\ /C 




Jeffrey R. Sadlowski 
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Approved for use through 04/30/2003. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
required to respond to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



C mplet if Known 



Applicati n Numb r 



Filing Dat 



First Named Inventor 



Art Unit 



Examiner Name 



10/603,034 



6/24/03 



Jennifer Chayes, et al. 



2171 



Unknown 



.Sheet 



of 



Attorney Docket Number 



MS303621 .1/MSFTP467US 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 
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YOSSI AZAR, et al., Spectral Analysis of Data, ACM Symposium on Theory of 
Computing, October 31, 2000, pp. 1-15 








FAN R. K. CHUNG, Lectures on Spectral Graph Theory, Amer. Math. Society, 1997, pp. 
1-22 








MiKUbLAV hlbDLEK, Eigenvectors of Acyclic Matrices, Czechoslovak Mathematical 
Journal, 1975, pp. 607-618, Praha 








MIROSLAV FIEDLER, A Property of Eigenvectors of Nonnegative Symmetric Matrices 
and Its Application to Graph Theory, Czechoslovak Mathematical Journal, 1975, pp. 
619-633, Praha 








DAVID GIBSON, et al., Inferring Web Communities from Link Topology, Proceedings of 
the 9th ACM Conference on Hypertext and Hypermedia, June 1998, pp. 1-17, Pittsburgh, 
Pennsylvania 








HORST D. SIMON, Partitioning of Unstructured Problems for Parallel Processing, 
Computing Systems in Engineering, 1991, pp. 1-14 








DANIEL A. SPIELMAN, et al., Spectral Partitioning Works: Planar Graphs and Finite 
Element Meshes, IEEE Symposium on Foundations of Computer Science, February 13, 
1996. do. 1-34 








STANLEY WASSERMAN, etal., Social Network Analysis, 1994, Cambridge University 
Press " " 





















Examiner 




Date 




Signature 




Considered 





EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This collection of information is required by 37 CFR 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 120 minutes to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, U.S. Department of Commerce, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, Washington, DC 20231. 



If you need assistance in completing the form, call 1-800-PTO-9199 (1-800-786-9199) and select option 2. 



